Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension

In binary images, the distance transformation (DT) and the geometrical skeleton extraction are classic tools for shape analysis. In this paper, we present time optimal algorithms to solve the reverse Euclidean distance transformation and the reversible medial axis extraction problems for $d$-dimensional images. We also present a $d$-dimensional medial axis filtering process that allows us to control the quality of the reconstructed shape

Pyramide résiduelle pour la compression d'images

Dans cet article, nous révisons la pyramide laplacienne introduite initialement pour la compression des images. Nous approfondissons le principe d'expansion des niveaux d'une pyramide gaussienne qui est essentiel à la construction d'une pyramide laplacienne. L'expansion classique consiste en une simple interpolation. Nous montrons qu'une interpolation ne se justifie pas dans un contexte de compression, et qu'il faut finalement procéder par induction. Ce nouveau principe d'expansion inductive donne naissance à un modèle pyramidal que nous appelons "pyramide résiduelle". Nous appliquons ce nouveau modèle à la compression d'images sans perte d'information

Analyse multirésolution L 2-optimale : Estimation par quasi-projections

- On s'intéresse à la représentation, à l'aide d'une fonction reconstruite de résolution souhaitée, d'un signal discret, interprété comme un ensemble de mesures sur une fonction inconnue. Cette dernière est approchée du mieux possible par la fonction reconstruite, et ce à partir du signal discret. L'approche présentée est originale, et s'appuie sur la théorie de l'approximation pour réaliser une quasi-projection de la fonction inconnue dans l'espace de reconstruction choisi. Nous présentons les filtres obtenus dans des cas concrets d'approximation spline, et nous validons notre approche par la mise en oeuvre de rotations sur des images

Appariement de contours 2D par analyse multirésolution hiérarchique de la déformation

Cet article présente un algorithme d'appariement de contour basé sur une analyse multirésolution de la courbure. L'appariement point à point est particulièrement intéressant pour l'analyse de la déformation puisqu'il fournit un champ de déformation complet entre deux contours. Le critère de courbure permet d'étudier des déformations importantes mais il est extrêmement sensible au choix de l'échelle de mesure. Nous résolvons ce problème par une approche hiérarchique multirésolution qui nous permet de tenir compte de tous les niveaux de résolution des contours avec le seul critère de courbure. Notre algorithme est basé sur une décomposition des contours dans la base de Fourier et un appariement par programmation dynamique

Analyse d'images : Filtrage et segmentation

Ouvrage publié avec l'aide du Ministère des affaires étrangères, direction de la coopération scientifique et technique. AVERTISSEMENT Le livre publié en 1995 chez MASSON (EAN13 : 9782225849237) est épuisé. Cette version pdf est une version élaborée à partie de la version préliminaire transmise à l'éditeur. La mise en page est légèrement différente de celle du livre. Malheureusement quelques figures de l'annexe C ont été perdues.International audienceL'analyse d'image touche à l'heure actuelle de nombreux domaines, avec des objectifs aussi variés que l'aide au diagnostic pour les images médicales, la vision artificielle en robotique ou l'analyse des ressources terrestres à partir des images prises par satellite. Le but du traitement de ces images est à la fois simple dans son concept et difficile dans sa réalisation. Simple en effet, puisqu'il s'agit de reconnaître des objets que notre système visuel perçoit rapidement, du moins pour la majorité d'entre eux. Difficile cependant, car dans la grande quantité d'informations contenues dans l'image, il faut extraire des éléments pertinents pour l'application visée et ceci indépendamment de la qualité de l'image. L'analyse d'image s'est donc dotée d'outils et de méthodes puissants issus de domaines aussi variés que les mathématiques, le traitement du signal, ou l'informatique. Cet ouvrage présente un des aspects les plus importants du traitement des images : la " segmentation ". Il récapitule d'abord les grandeurs observables et calculables sur une image et les algorithmes de manipulation des structures de données associées. Il détaille ensuite les traitements préliminaires, tels le filtrage du bruit et les deux types d'approche de la segmentation, l'extraction des contours et celle des régions. Chacune fait l'objet d'une étude théorique et de nombreux résultats illustrent les performances. Une des originalités de l'ouvrage est l'étude comparative des différentes techniques appliquées sur un même corpus d'images réelles

Contribution au traitement de formes discrètes : squelettes et codage par graphe de la ligne médiane

Étude des moyens de description et de manipulation des objets contenus dans des images binaires discrètes. Le calcul d'une ligne médiane, puis d'un graphe de la ligne médiane, aboutit a la représentation hiérarchisée de l'axe médian qui induit une analyse structurée de l'objet original. Différents procédés de manipulation de formes sont proposes et testés

Agrandissement et compression d'images par induction

National audienc

Descripteurs de forme et moments géométriques

National audienceDans le chapitre précédent, nous avons étudié les outils d’analyse de bord permet- tant de caractériser la géométrie d’un objet discret par des propriétés de son bord. Dans un contexte d’indexation et de reconnaissance de forme, il nous faut aussi intégrer des caractéristiques sur la région définie par l’objet

Méthodes de partitionnement de surfaces

L'OBJET DE NOTRE TRAVAIL EST DE FOURNIR DE NOUVELLES TECHNIQUES DE DECOMPOSITION DE SURFACES POLYEDRIQUES EN SOUS-ENTITES POUVANT ETRETRAITEES SEPAREMMENT DE MANIERE PLUS EFFICACE. NOUS PROPOSONS DEUX TYPES DE PARTITIONS DE SURFACES TRIANGULEES FERMEES. LE PREMIER EST UNE DECOMPOSITION EN QUADRANGLES DE LA SURFACE, BASEE SUR UNE REPRESENTATION DE SON INFORMATION TOPOLOGIQUE : LES ARETES DES QUADRANGLES SONT CONSTRUITES A PARTIR DU PLONGEMENT SUR LA SURFACE D'UN ENSEMBLE CANONIQUE DE SES LACETS GENERATEURS. LE SECOND EST BASE SUR LA DETECTION DE GEODESIQUES PERIODIQUES DE LONGUEUR LOCALEMENT MINIMALE ("ETRANGLEMENTS") SUR LA SURFACE, PAR SIMPLIFICATION PROGRESSIVE DE LA TRIANGULATION ET CONSTRUCTION DE GEODESIQUES PAR MORCEAUX FERMEES.GRENOBLE1-BU Sciences (384212103) / SudocSudocFranceF

A framework for image magnification: Induction revisited

International audienc